Time-consistent reconciliation maps and forbidden time travel
نویسندگان
چکیده
منابع مشابه
Forbidden Time Travel: Characterization of Time-Consistent Tree Reconciliation Maps
Motivation: In the absence of horizontal gene transfer it is possible to reconstruct the historyof gene families from empirically determined orthology relations, which are equivalent to event-labeled gene trees. Knowledge of the event labels considerably simplifies the problem of recon-ciling a gene tree T with a species trees S, relative to the reconciliation problem without prior<...
متن کاملDynamic Travel Time Maps
The application domain of intelligent transportation is plagued by a shortage of data sources that adequately assess traffic situations. Currently, to provide routing and navigation solutions an unreliable travel time database that consists of static weights as derived from road categories and speed limits is used for road networks. With the advent of Floating Car Data (FCD) and specifically th...
متن کاملTime Travel and Time Machines
This paper is an enquiry into the logical, metaphysical, and physical possibility of time travel understood in the sense of the existence of closed worldlines that can be traced out by physical objects. We argue that none of the purported paradoxes rule out time travel either on grounds of logic or metaphysics. More relevantly, modern spacetime theories such as general relativity seem to permit...
متن کاملValue of Travel Time :Theoretical and Empirical Method
The value of travel time savings (VTTS) is the monetary value attached to save a determined amount of travel time. VTTS is also the most important benefit category aimed at justifying investments in transport infrastructures by public administrations. Hence VTTS played a significant role in various economic studies, both analytical and empirical (Zamparini & Reggiani, 2007). "It is difficult to...
متن کاملTravel-Time Maps: Linear Cartograms with Fixed Vertex Locations
Linear cartograms visualize travel times between locations, usually by deforming the underlying map such that Euclidean distance corresponds to travel time. We introduce an alternative model, where the map and the locations remain fixed, but edges are drawn as sinusoid curves. Now the travel time over a road corresponds to the length of the curve. Of course the curves might intersect if not pla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms for Molecular Biology
سال: 2018
ISSN: 1748-7188
DOI: 10.1186/s13015-018-0121-8